PRESENTING SCHUR ALGEBRAS 



STEPHEN DOTY AND ANTHONY GIAQUINTO 

Abstract. Motivated by work of R.M. Green, we obtain a pre- 
sentation of Schur algebras (both the classical and quantized ver- 
sions) in terms of generators and relations. The presentation is 
compatible with the usual presentation of the (quantized or classi- 
cal) enveloping algebra of g[ n . As a result, we obtain a new "inte- 
gral" basis for Schur algebras which is a subset of Kostant's basis 
of the integral form of the enveloping algebra (or its g-analogue) . 
Projection onto an appropriate component gives a new "integral" 
basis and a presentation for the Hecke algebra, compatible with 
the basis and presentation for the Schur algebra. Finally, we find a 
second presentation of Schur algebras which is similar to Luzstig's 
modified form of the quantized enveloping algebra. 



Introduction 

Let R be a commutative ring. The (classical) Schur algebra Sr(ji, d) 
may be defined as the algebra Ends d (Vjf ^ of linear endomorphisms on 
the dth tensor power of an n-dimensional free -R-module Vr commuting 
with the action of the symmetric group E^, acting by permutation of the 
tensor places (see ||Gr|| ). The Schur algebras form an important class of 



quasi-hereditary algebras, and, when R is an infinite field, the family of 
Schur algebras {Sr(ti, d)}d>o determines the polynomial representation 
theory of the general linear group GL(Vr). 

All these algebras, for various R, can be constructed from the integral 
form Sz(n,d) by base change, since SR(n,d) = R ®i Sz(n,d). Fixing 
our base field at Q (we could use any field of characteristic zero), we 
henceforth write S(n, d) for Sq(ti, d), V for Vq. 

In this paper, we give an alternative construction of Schur algebras, 
as follows. First we obtain a presentation of S(n, d) by generators 



and relations (Theorem |1.1|) . This presentation is compatible with 
Serre's presentation of the universal enveloping algebra U = U(gl n ) 
of the Lie algebra $l n of n x n matrices. Then we construct S%(n,d) 
as the precise analogue of the Kostant Z-form U%, and we obtain new 



bases for Sz(n, d) (Theorem \1.3\) . We also obtain a second presentation 
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of S(n, d) by generators and relations (Theorem |1.4j) which is closely 
related to Lusztig's construction (see ||Lu3|| ) of the modified form U of 
the quantized enveloping algebra U. 

Our approach is based on the classic "double-centralizer" theory of 
Schur |5^] (and its quantization). The group GL(V") acts on V® d by 
means of the natural action in each tensor factor, and by differentiating 
this action on tensors we obtain an action of U on V ' . These actions 
obviously commute with the action of the symmetric group E^. So we 
have representations 

U ► End(V® d ) < QE d 

induced from the commuting actions. Then Schur's result is that the 
image of each representation is precisely the commuting algebra for the 
action of the other algebra. In particular, S(n, d) is the image of the 
representation U — > End(l /lX,d ). It is a very natural problem to ask 
for an efficient generating set for the kernel of this representation. By 
solving this problem we obtain the presentation of Theorem [LI) We 
note that, in the quantum case, the analogue of the surjective map 
U — > S(n,d) was studied by R.M. Green ||RG1| , |RG2|| , who described a 
basis for the kernel. 

In the quantum case one replaces in the above setup Q by Q(v) (v 
an indeterminate), V by an n-dimensional Q(t> )-vector space V, E^ by 
the corresponding Hecke algebra H = H(E^), and U by the Drinfeld- 
Jimbo quantized enveloping algebra U = U(gt n ). Then the resulting 
commuting algebra, S(n, d), is known as the g-Schur algebra, or quan- 
tized Schur algebra. It appeared first in work of Dipper and James 
DTJl |UJ2||, and, independently, Jimbo [Q|. Dipper and James showed 



that the g-Schur algebras determine the representation theory of the 
finite general linear groups in non-describing characteristic. (Note that 
one should replace their parameter q by v 2 to make the correspon- 
dence with our version of S(n,d).) In [ |BLM| a geometric realization 
of S(n, d) was given. In [Du] the ||BLM| approach was reconciled with 
the Dipper- James approach; moreover, it was shown in that paper that 
S(n, d) may be identified with the image of the map 

U ► End(V 0d ). 

In the quantum situation, one replaces Z by A = Z[t> , In this case 
the analogue of Sz(n, d) is a certain A- form S^n, d) in S(n, d). 

Our results in the quantum case are almost exact analogues of the 
results in the classical case, although the proofs are sometimes more 
difficult. First we obtain a presentation of S(n, d) by generators and re- 
lations (Theorem p.l| ). This presentation is compatible with the usual 
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presentation of the quantized enveloping algebra U (over Q(v)) cor- 
responding to $j[„. Then we construct S^(n,d) as the analogue of 
Lusztig's .4-form Ua, and we obtain new bases for S^(n, d) (Theorem 
Op . Finally, we have a second presentation of S(n,d) by generators 
and relations (Theorem |2.4j) which is closely related to the algebra U. 
Upon specializing v to 1, the presentation of Theorem [2.4| coincides 
with the presentation of Theorem |1.4| . (This does not apply to Theo- 
rem iO in relation to Theorem ) 

In the final section we give some applications of our results to the 
Borel Schur algebras and Hecke algebras. In particular, in Proposition 
11. 3| we obtain a simple basis for the Borel Schur algebras which is a 



subset of the integral basis obtained (in Theorem |2.3|) for the entire 
Schur algebra. We also get a new basis for the Hecke algebra (realized 
as a subalgebra of the Schur algebra) which is a subset of our basis 
in Theorem |2l|, and an integral presentation of it. We also write out 
some examples in the final section. 

In rank 1 we have more precise results than in this paper, obtained 
by different arguments ||DG1|| . The results in the current paper were 



summarized in the announcement [IDG 3 
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1. Main results: classical case 



Let $ be the root system of type A n -i : & = {^i ~ £j I 1 < i 7^ j < 
n}. Here the £j form the standard orthonormal basis of the euclidean 
space M n . Let ( , ) denote the inner product on this space and define 
cti = Ei — £j + i. Then . . . , a n _i} is a base of simple roots and 
$ + = {ei — Sj | i < j} is the corresponding set of positive roots. 

We now give a precise statement of our main results in the classical 
case. The proofs are contained in sections |3|-^. The first result describes 
a presentation by generators and relations of the Schur algebra over the 
rational field Q. 

Theorem 1.1. Over Q, the Schur algebra S(n,d) is isomorphic with 
the associative algebra (with 1) on the generators e^, fi (1 < i < n — 1), 
and Hi (1 < % < n) with relations 

(Rl) HiHj = HjHi 

(R2) dfj - fjCi = SijiHj - H j+1 ) 

(R3) HiCj - ejHi = (e i5 aj)e jt HJj - = -{e h a,) ft 
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(R4) 



(R5) 



e?ej - 2e i e i e i + e 3 -e- =0 (|i - j| = 1) 
e « e i — e j e i = (otherwise) 

f?fj-m j fi + fjf? = (\i-3\ = l) 
fifj - fjfi = (otherwise) 



(R6) H 1 + H 2 + --- + H n = d 

(R7) H i (H i -l)---(H i -d) = 0. 

Note that the enveloping algebra {7 = C/(flt n ) is the algebra on the 
same generators but subject only to the relations ([Rl"l)- (|R5|) , and U(sl n ) 
is isomorphic with the subalgebra of U generated by the e$, /», Hi — H i+1 
(l<i<n-l). 

Next we introduce the root vectors G $), which may be defined 

inductively as follows. Write a = £j — e 3 - and assume that i < j. If 
j — i = 1 then a = a» and we set x a = e*, x„ Q = /«• If j — i > 1 then 
we inductively set 

The linear span of the set {x a } U {Hi} is a subspace of U isomorphic 
with the Lie algebra gl n under the Lie bracket given by [x, y] = xy — yx, 
and the x a correspond to the usual root vectors in gl n . 



Remark 1.2. The defining relation ([R6|) can be used to rewrite one of 
the ifj's in terms of the others. Fix an integer i$ with 1 < io < n and 
set 

G = {x a | a G $} U {Hi | % ^ i } 

and fix an arbitrary ordering for this set. We conjecture that S(n, d) 
has a Q-basis consisting of all monomials in G (with specified order) of 
total degree not exceeding d. This basis would be an analogue of the 
Poincare-Birkhoff-Witt (PBW) basis of U. 

Our next result constructs the integral Schur algebra Sz(n,d) in 
terms of the generators given above. We need more notation. For 
B = (Bi) in N n , we write 



8=1 



Hi 



where = - 1) . . . (#; - m + l)/(m!) (m > 1), ^ 

Let A(n, d) be the subset of N n consisting of those A G W 1 satisfying 
|A| = d (here |A| = ^Aj); this is the set of n-part compositions of d. 
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Given A G A(n, d) we set l x = H x . We will show that the collection {1 A } 
as A varies over A(n, d) forms a set of pairwise orthogonal idempotents 
in Sz(n, d) which sum to the identity element. 

For m G N and a G <£>, set I (ml). Any product of elements 

of the form 

a£\ (^j (r,s G N,a G $, 1 <i < n), 

taken in any order, will be called a Kostant monomial. Note that 
the set of Kostant monomials is multiplicatively closed. We define a 
function x (content function) on Kostant monomials by setting 



= 



where a = Si — Sj (i ^ j), and by declaring that x(ATF) = xPO 
whenever X, F are Kostant monomials. 

For A G N* + we set \A\ = E ae $+ ^(«)- For A,C e N* + we write 

e A = \{x^\ f c = n^ C( " a)) 

where the products in e A and fc are taken relative to any two fixed 
orders on $ + . 

The first part of the next result shows that Sz(n,d) is the analogue 
in S(n, d) of Kostant's Z-form Uz in U. 

Theorem 1.3. The integral Schur algebra Sz(n,d) is the subring of 
S(n,d) generated by all divided powers e[ m \ f^ . Moreover, each of 
the disjoint unions 

(a) Y + = \l x {e A l x f c \x{e A fc)±\} 

(b) Y_ = {J x {f A l x e c \xUAec)^\}, 

as A varies over A(n,d), and where ^ denotes the componentwise par- 
tial ordering on N n , is a Z-basis of Sz(n,d). 

Finally, we have another presentation of the Schur algebra by gener- 
ators and relations. This presentation has the advantage that it pos- 
sesses a quantization of the same form, in which we can specialize v to 
1 to recover the classical version. 

Theorem 1.4. The Q-algebra S(n,d) is the associative algebra (with 
1) given by generators 1\ (X G A(n,d)), e i} fa (1 < i < n — 1) subject 
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to the relations 

(RIO l A V = (5 AiM l A , ^ 1 a = 1 

AeA(n.ci) 



(R20 



fdx 
Ixfi 

(R3') < ,/• - ])< 

XeA(n,d) 

along with the Serre relations 



1 X+a 




if A + aij G A(n 


d) 







otherwise 




1a-o 


ifi 


if A — aj G A(n 


d) 







otherwise 






-<*i 


if X — ai E A(n 


d) 







otherwise 




fih 


+ Oti 


if A + aj G A(n 


,d) 







otherwise 




e, = 




^ (A? _ 


)1a 



2. Main results: quantum case 

Our main results in the quantum case are similar in form to those 
in the classical case. Proofs are given in sections |7HT0|. The first result 



describes a presentation by generators and relations of the quantized 
Schur algebra over the rational function field Q(v ). 

Theorem 2.1. Over Q(v), the q-Schur algebra S(n,d) is isomorphic 
with the associative algebra (with 1) with generators Ei, Fi (1 < i < 
n — 1), Ki, K~[ (1 < % < n) and relations 

(Ql) KiKj = KjKi, K.Kr 1 = K^K, = 1 

Q2 EiFj - F 3 E t = 6ij y— ^ 

(Q3) KiEj = vte'^EjKi, KiFj = v^^F^ 

(Q4) 



EfEj -(v + v-^EiEjEi + EjEl = (\i-j\ = l) 
EiEj — EiEj = (otherwise) 



(Q5) 



F f F . _ {v + v-^FFjFi + FjFf = (\i - j\ = 1) 
FjFj — -Fj-Fj = (otherwise) 



PRESENTING SCHUR ALGEBRAS 



7 



(Q6) 
(Q7) 



K,K 2 - 

{Ki-l^Ki-vKKi 



■K n = v d 

,2\ its „.d\ 



V 



■ ■ {Ki - v° 



0. 



We note that the quantized enveloping algebra U = U(fjl n ) is the al- 
gebra on the same set of generators, subject only to the relations (|QT1)- 
(|Q5| ). Moreover, the quantized enveloping algebra U(sl n ) is isomorphic 
with the subalgebra of U generated by all Ei, Fi, KiK^ x (1 < i < n—1). 

We have g-analogues of the root vectors in gl n , which can be defined 
as follows. For a G $ + , write a = £j — Ej for i < j. If j — i = 1 then 
set X a = Ei, X_ a = Fi. For j — i > 1 we inductively set (following Xi 
B §5.6]) 

X n = V 1 EiX n _ n - — Xa-a-Ej. = vX. 



ct+ct 



Fi - FX. 



a+ai- 



Our notation differs from that in [ |Xi 1| | where the elements X a and X_ a 
are denoted E it j_i and Fj ji+1 , resp. Up to scalar multiplication by units 
in A, the elements X a (a G $) first appeared in Jimbo's paper (TJJ. 

Remark 2.2. Fix an integer i with 1 < i < n and write for the 
set of B G W 1 such that B io = 0. We conjecture that S(n, d) has a 
Q(f )-basis consisting of all monomials of the form 

n x« {a) n k ? n x - } ^> ^ ^ ^ e n«j 

of total degree not exceeding <i, where the products of powers of X a , 
X_ a are taken with respect to arbitrary fixed orders on $ + . This basis 
would be the analogue of the PBW-type basis of U, given in Lusztig 
Lu2| , Proposition 1.13]. 



Our next result constructs the ^4-form S^(n, d) in terms of the gen- 

Ki 



erators given above. We write 
Lusztig) we define 



t 



short for 



Ki-,0 
t 



where (following 



Ki\c 
t 



n 

s=l 



K iV 



c-s+l 



K7 1 v 



-c+s-l 



V — V 



Ki,c 



for t > 1, c G Z. For B in N", we write 

n 



B, 



i=i 

Given A G A(n,d) we set 1a = K\. Just as in the classical case, 
the collection {1a} forms a set of pairwise orthogonal idempotents in 
Sji(n, d) which sum to the identity element. 
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For m G Z let [m] denote the quantum integer [m] = (t> m — iT 



')/(*- 



and set 



c 
m 



[m]\ = [m\[m — 1] • • • [1], 
[c] [c - 1] • • • [c - m + 1] 



[0]! 



\m\ 



for c G Z, m > 1. The g-analogues of the divided powers of root 
vectors are defined by = X a /[m]\. The Kostant monomials in 

this situation are products of elements of the form 



Ki 



K 



±i 



(r, s G N, a G $, 1 < i < n), 



taken in any order. As before, the set of Kostant monomials is mul- 
tiplicatively closed. By analogy with the classical case, x is defined 
by 



m 



X{K, 







where a = Si — Ej G $, and by declaring that x{XY) = x{X) + x(X) 
whenever X, Y are Kostant monomials. For A,C6 we write 



'(<?(«)) 



Ea=U F C =1[X[ 

where the products in Ea and Fq are taken relative to any two specified 
orderings on $ + . 



Theorem 2.3. The integral q-Schur algebra S^(n, d) is the subring of 
S(n, d) generated by all quantum divided powers E^ m ' "" 

Moreover, each of the sets 



, Fl'" 1 ' , along with 



the elements 

(a) 
(b) 



rn 



Y+ = Ua {EaIxFc I X{E A F C ) ^ A} 
Y- = Ua Wa^c I x(^a^c) d A}, 
as A ranges over A(n, d) ; forms an A-basis of S^(n, d). 



We conjecture that the elements 

-,(m) T-,(m) 



m 



lie within the subring gener- 



ated by the E\ , F± , in which case we would obtain the more precise 
analogue of Theorem 1.3 . 

Finally, we have another presentation of the g-Schur algebra by gen- 
erators and relations. These relations are similar to relations that hold 
for the modified form U of U (see ||Lu3| , Chap. 23]). This presentation 



PRESENTING SCHUR ALGEBRAS 



9 



has the advantage that upon specializing v to 1, we recover the classical 
version given in Theorem |1.4j. 



Theorem 2.4. The algebra S(n, d) is the associative algebra (with 1) 
given by generators 1\ (X G A(n,d)), E{, Fi (1 < i < n — 1) subject to 
the relations 

(Ql') IaV = Wa, J2 1x = 1 



(Q2') 



Ed, 



Fh 



UF 





AeA(n,d) 




if X + cti G A(n, d) 





otherwise 


^X-a t Fi 


if A — ai G A(n, d) 





otherwise 


Eil\- ai 


if X — ^ G A(n, c?) 





otherwise 


Filx+a t 


if X + «j G A(n, d) 





otherwise 



(Q3') E l F J -F j E l = 5 l3 ^ [A. -A^l; 

AGA(n.ci) 

a/ong' wi/i t/ie q-Serre relations (|Q4| ), (|Q5|) . 



3. The algebra T 

From now on we hold n and d fixed, and set S 1 = S(n,d). We 
define an algebra T = T(n, d) (over Q) by the generators and relations 



of Theorem |1.1| . Since U is the algebra on the same generators but 
subject only to relations (pl|)- (|R5|) , we have a surjective quotient map 
U — > T (mapping generators onto generators). Eventually we shall 



show that T ~ S 1 , which will prove Theorem |1 . 1| . 

Lemma 3.1. Under the representation U — > End(l /0d ) the images of 
the Hi satisfy the relations (|R6|) and (|R7|) . Moreover, the relation (|R7|) 
is t/ie minimal polynomial of (the image of) Hi in End(V r(gld ). 



Proof. Relation (|R6|) is trivial in the case d = 1, from which the general 
case follows since each Hi acts as a derivation of V® d . The relation (|R7|) 
follows from the fact (which can be verified by induction on d) that the 
eigenvalues of the diagonal operators Hi are 0, 1, . . . ,d. The proof is 
complete. □ 
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As we know, S = S(n, d) is the image of the representation U — ► 
End(V® d ) mentioned in the introduction. From the above lemma it 
follows that this surjection U — > S factors through T. Because T, S are 
homomorphic images of U, any relations between generators holding 
in U will automatically carry over to T, S. We will not distinguish 
notationally between the generators or root vectors for U, T, or S. 

Recall the triangular decomposition of U, that the multiplication 
map U~ ® U° ® U + ^ U is an isomorphism of vector spaces, where U + 
(resp., U~) is the subalgebra of U generated by the (resp., /j) and 
U° is the subalgebra of U generated by all H{. Thus U = U~U°U + . 
From this we obtain a similar triangular decomposition of T: 

(3.2) T = T-T°T + 

where T + , T~, T° are defined to be the images of U + , U~, U under the 
quotient mapping U — > T. 

We also have similar factorizations over Z. Setting U%, U%, U% to 
be, respectively, the intersection of U + , U° with the Kostant Z- 

form Uz (the subring of U generated by all ef™\ f{ m \ ( % J )> we have 



the factorization % = U%U%, which immediately induces similar 
equalities 

(3-3) T z = T Z -T°T+ 

where the various subalgebras are defined in the obvious way as appro- 
priate homomorphic images of U%, U%, U%. 

Since U% (resp., U%) is the Z-subalgebra of U generated by the 
for a G $ + (resp., a G $ _ ) and m G N, the same statement applies 
to T% (resp., T%) in relation to T. Moreover, U% is the Z-subalgebra 

of U generated by the ( ] for 1 < i < n and m G N, so TS is the 

Z-subalgebra of T generated by the same elements. 

Now we investigate the structure of the algebra T°. We start with the 
algebra U°, which is isomorphic with the polynomial ring Q[Hi, . . . , H n ] 
in n commuting indeterminates Hi, ... , H n . By the remarks following 
Lemma |3.1| we have surjections U — > T — > 5. Let 5° be the image in S 
of C/° under the map U — >• 5. Clearly we have surjections £7° — > T° — >• 
5*° obtained from Z7 — > T — > 5 by restriction. 

Proposition 3.4. Define an algebra T' = U°/I° where 1° is the ideal 
in U° generated by elements Hi(Hi — 1) • • • (Hi — d) (1 < i < n) and 
Ht + --- + H n -d. 

(a) We have an algebra isomorphism X" = T°. 
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(b) The set {1 A | A e A(n,d)} is a Q-basis for T° and a Z-basis for 
T%; moreover, this set is a set of pairwise orthogonal idempotents which 
add up to 1. 

(c) H B = for any B E N n such that \B\ > d. 

Proof. Consider first the algebra V denned to be the quotient of U° 
by the ideal generated only by the elements Hi(Hi — 1) • • • (Hi — d) 
(1 < % < n). Since each of the relations in T' is a polynomial in just 
one of the variables, we have the factorization 

f ' = Q[ifi]/(p(ifi)) ® ■ ■ ■ ® Q[H n ]/(p(H n )) 

where p(X) = X(X — 1) • • ■ (X — d). By the Chinese Remainder The- 
orem applied to each tensor factor we obtain from the above isomor- 
phisms (products denote direct products) 

d d 

T' = ]J (Q[#l]/(#1 - i)) ® • • • ® II (®l H n\/( H n - i)) 
i=0 i=0 

and by rearranging the order of factors we obtain 

= H (Qm/iH, - ^) ® • • ■ <g> Q[H n ]/(H n - //„)) 

0</J,l,... ,H„<d 

J] Q[H 1} ... ,# n ]/(#i -in,... ,H n -n n ). 

The isomorphism is realized by the map which sends a polynomial 
f(H u ... ,H n ) in T to the element , /i„))o< w ,...^ n <d of the 

direct product. Since T' is isomorphic with T j (Hi H h H n — d), we 

deduce from the above that 

/^eA(n,d) 

and this isomorphism (which we denote by 0) is realized by the map 
sending f(H u ... , H n ) to the element (/(/^i, . . . , A* n )) M eA(n,d)- 
Thus, given any A G A(n, d), we have 

<f>(W = ( ( \j' ' ' ( \ j ) = (<WW(n,d) 

V \Ai/ \A n y y ^ eA(M) 

Since the vector on the right of the above equality consists of zeros and 
ones, with precisely one nonzero entry, and since <fi is an isomorphism, 
it follows that the various 1a are orthogonal idempotents which add up 
to the identity of V. 
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Now let I be the ideal in U generated by elements Hi(Hi-l) ■ ■ ■ (Hi — 
d) (1 < i < n) and H x + ■ ■ ■ + H n - d. Then by definition T 9* U/I. 
The canonical quotient map U — > U/I induces, upon restriction to U°, 
a map U° U/I. The image of this map is T° and its kernel is U° D I, 
so T° = U°/{U°nl). Clearly 7° C U°nl. Thus we obtain the following 
sequence of algebra surjections 

(3.5) V = U°/I° ► U°/(U° n /) -^-> T° > S° 



where the last map is obtained by Lemma |3.1| , and the middle map 
is actually an isomorphism. By the above we see that the dimension 
of T' is the cardinality of the set A(n, d). This is well-known to equal 
the dimension of the zero part S° of the Schur algebra S = S(n, d). It 
follows that all the surjections above are algebra isomorphisms. This 
proves parts (a) and (b). 

To prove part (c), suppose that B e N n such that \B\ > d. Then 
for each // e A(n,d), there exists % with /ij < b^. Thus 4>(Hb) = 
and Hb must be since the map <p is an isomorphism. The proof is 
complete. □ 

The next result is obtained by a similar argument. 

Proposition 3.6. Let 1 < i < n, b E N, A G A(n,d), and B e W l . 
We have the following identities in the algebra T°: 

■i'- a,i a . ( x ;\\, 



b J \b 

(b) H B 1a = A B 1 A , where X B = JJ Q^J 

(c) fffl = ^ A B 1 a 

A 

where the sum in part (c) is carried out over all A € A(n, d). 

Proof. We apply the isomorphism from the proof of the preceding 
proposition to the product on the left-hand-side of (a), obtaining 

The right-hand side of the above equality gives the vector 

'») ft) ■■■(?)) =((t)^) 

J V A 1/ \ X nJ J M6 A(„, d ) V V / / MG A(n,rf) 
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which is the same as 




4>(l\) since from the preceding proof 4>(1\) 



(^a)m- Since is an isomorphism, part (a) is proved. 

Part (b) follows immediately from part (a). Then by the result of 
part (b) we obtain the equalities H B = H B ■ 1 = H B J2 X 1 A = \ B 1\, 



We write N? for the set of B = G N n such that B io = 0. 

Corollary 3.7. For any fixed choice of i (1 < i < n) the set {H B \ 

B G N™ , \B\ < d] is a Q-basis for T° and a Z-basis for T°. 

Proof. The sets A(n, d) and {B G , \B\ < d} have the same cardi- 
nality. For instance, the map 



Thus, to prove the result it is enough to show that the set {H B | B G 
N™, \B\ < d} spans T%. This can be deduced by considering a certain 
order (depending on i ) on each of these sets. 

Fixing 1 < i < n, we order the set A(n, d) by declaring that A 
precedes A' if Aj < A^ o , or if Aj = A^ o and there exists an index / ^ i 
such that Aj > A^ for all j G {1, . . .1} — {io}- Similarly, we order the 
set {B G N™, \B\ < d} by declaring that B precedes B 1 if there exists 
an index / ^ i such that bj > b'j for all j G {1, . . .1} — {io}. With these 
orderings, it follows from part (c) of the preceding proposition that the 
matrix of coefficients obtained by expressing the H B s in terms of the 
Ia's is lower unitriangular. To see this, observe that for any given B, 
with corresponding A = B + (d— \B\)ei , any /i which succeeds A in the 
above order satisfies [i B = 0, and moreover \ B = 1. It follows that these 
equations can be inverted over Z and so every 1a is expressible as a Z- 
linear combination of elements from the set {H B | B G Nf , \B\ < d}. 
This proves that this set spans and, by our remarks above, it must 
therefore be a Q-basis, and thus is linearly independent over Z, and 
hence also a Z-basis. The proof is complete. □ 



proving part (c). 



□ 




is bijective between the sets in question, with inverse map 



B ^B + (d- \B\) £il 



The next step is to find spanning sets for the plus part T + and minus 
part T~ of T. For this we use the following result. 
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Proposition 3.8. For any a G A G A(n, d) we /iai>e i/ie commuta- 
tion formulas 



X a l\ 

and similarly 

l x x a 



l\+a x a i/A + aeA(n,(i) 
otherwise 



x a l\- a if \ — a £ A(n, d) 
otherwise. 



Proof. Write a = £j — Ej with i ^ j. From the defining relation (|R3|) 
and the definition (see §(l|) of x a we have 

(3.9) H t x a = x a (Hi + (s h a)). 

From this we obtain equalities 



Multiplying on the left by i7j/(A, + 1) and then commuting with x a 
yields the equality 

which by Proposition |3T^(a) simplifies to give 



^-(C0(\ +1 )ng 



which (if Aj > 0) can be rewritten in the form 
The first summand on the right-hand-side of the preceding equality 



vanishes, by Proposition |3.4j (c). This proves the first part of the propo- 
sition in the case Xj > 0. In case Xj = the right-hand-side is zero. 
This proves the first part of the proposition. The proof of the second 
part is similar. □ 



Corollary 3.10. We have in T the equalities x^ 1 — for all a G $. 
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Proof. By iterating the result of the preceding proposition we see that 
x^~ l l\ = for any a G $ and any A G A(n,d), since it is clear that 
A + {d + l)at does not belong to A(n, d). Thus we have equalities 

4 +1 = 4 +1 -i = 4 +1 £ i A = E 4 +1 u = o 

AeA(n,d) AeA(ra,d) 

and this proves the claim. □ 

4. Straightening 

We need the following variants of the notion of content. We define 
functions Xl and Xr (left an d right content) on Kostant monomials by 
setting 

X/?(4 m) ) =m£j, XL(x ( r ] ) = m£i, 

(41) x*(»')) = rt(»')) = o 



ml \m 



where a = —£j, and again using the rule Xl{XY) = Xl{X) +xl(X) 
(similarly for xr) whenever X and Y are Kostant monomials. Note 
that for A,C G N $+ we have 

(4.2) X (e A ) = XrM, x(fc) = xUfc)- 
From this it follows immediately that 

(4.3) x(eAfc) = XR(e A ) + XL(fc). 

From Proposition |3.8| it follows that for any A, C G A G A(n, d) 
we have equalities 

(4.4) e A l x fc = Ix'^a/c = e A fc^-\" 

where A' = A + J2 a A(a) a, A" = A + J2 a C(a) a (both sums over $ + ). 
Moreover, we have equalities 

a£$+ a=£i-ej\i<j 

= Xi(e A ) - Xr(ca) 
= -XlUa) + Xr(Ja) 

from which it follows that 

(4.5) A' = A - X R(e A ) + XL (e A ), X" = A + X rUc) ~ XlUc)- 

Lemma 4.6. x^A^xfc) ^ A ^> XL(l\>e A fc) ^ A' ^> XR^Afc^X") d 
A". 



16 
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Proof. By the definitions we have x{ e A^-\fc) — x{ e Afc)i with similar 
equalities for XRi Xl- From equation (|4.3| ) and the above we have the 
following equivalences 

x(e A l\fc) di A XrM + xdfc) =< A 

^XlUc) d^-Xn(e A ) 

XlUc) + Xi(e A ) r< A - Xfl(e4) + Xl^a) 

^ Xl(1a'Ca/c) =< A'. 

This establishes the first equivalence of the lemma. The second equiv- 
alence is established by a similar argument. □ 

By similar reasoning one can obtain similar equivalences in which 
the f A precede the ec- 

It follows from the preceding lemma that the set Y + (see Theorem 
L3|) can be rewritten in either of the forms 



Ua' {Ia'^/c I XL(e A fc) d A'} 
1 ' } = Ua» {eAfcly I XR(e A fc) 1 A"} 

with a similar statement applying to the set YL. 

The subspace of U spanned by the Hi and x a is isomorphic with the 
Lie algebra Ql n of n x n matrices. The isomorphism is determined by 
sending e, — > e^+i, /, — > ej+i^. Here the notation stands for the 
matrix with all entries 0, except for the (i,j)th entry, which is 1. It 
follows from the definition of §[!]) that the isomorphism carries 

Hi to en and x a to when a = e$ — £j G $. From this one can now 
easily verify that (for a = Si — Sj, [3 = e*. — for i ^ j, k ^ £) 

H a ifa + /3 = 

(4.8) x a Xf3 - Xf3X a = <( c a ^x a+l3 if a + (3 G $ 

otherwise 

where if Q = Hi — Hj and where for a + /3 G $ we have 



if j — k and z ^ t 
if i = £ and j ^ k. 



The above relations hold in the enveloping algebra U, since we use only 
the defining relations ([Rll)- (|R5|) in their verification. Hence they are 
valid as well as in the quotient T. 

For r, s G N, a, [3 G one deduces the following commutation rela- 
tions from the above by induction (compare with Kostant [|Ko| , Lemma 
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(r-j) 



1]): 

mm(r,s) - 

(4.8a) £ xL^p " ■ S+ >L' 

3=0 \ J J 

and, for a + (3 ^ 0, a + j3 G $ 

min(r,s) 

C4 Rh) >) T W — T W T W i r- 7 r ( a -J') r 0') r (r-i) 

3=1 

For a + /? ^ 0, a + /3 ^ $ 

(4.8c) x$xf=xfx<$. 

From these formulas it follows that we can always interchange the order 
of a product of two divided powers of root vectors, up to a Z-linear 
combination of terms of strictly lower degree and (right or left) content. 

In the following argument we make use of the fact that ( a 

(s,t G Z, a G <&) belongs to the subring of U generated by the divided 
powers of all root vectors, and thus belongs to T%. This follows from 
Ko , Lemma 1] by an inductive argument. We will also use the identity 



(4.9) x<px® = + ( 7 6*). 



which follows immediately from the definitions. 
Proposition 4.10. The sets Y + and YL span the algebra T%. 

Proof. We prove just the claim about Y + , as the other case is similar. 
We use the second formulation of Y+ given in (|4.7|) . The algebra T% is 
spanned by the set of all products formed from divided powers of root 
vectors and idempotents 1a- By Proposition in any such product, 
one may always commute the idempotents all the way to the right. 
Hence, T% is spanned (over Z) by the set of all monomials of the form 

(4.11) M = x^---x^\ 

for various m G N, 7 G $ m , ip G N m , \i G A(n, d). We can assume that 
7i 7^ 7i + i for all i < m — 1, for otherwise the monomial is an integral 
multiple of a monomial having that property, by ( f4.9| ). Call monomials 
of such form special. 

Let x — Xr(M). We define the deviation of M by 5 = X] Xi > Mi (Xi ~~ 
/ii). Note that if 

M' = x { ^---x^r'\, 



7i 
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is another special monomial with the same idempotent part 1 M , then 
Xr(M) r< Xr{M') => S(M) < 8{M') and Xr{M) 5(M) = 0. 

Now we claim that all special monomials M of deviation lie in the 
Z-span of Y + . We argue by induction on the degree r = Y^i^i of M. 
If r = then M = 1 M , which belongs to Y + . Suppose that r > 0. If 
M G Y + then we are done. Otherwise, we can apply the commutation 
relations ( |4.8| ) to reorder the factors in M, obtaining an equality of the 
form 

M = x^ ■ ■ ■ x^ m) = ce A fc + lower terms 

for some c G Z, A, C G N* + . Here, the lower terms are integral mul- 
tiples of Kostant monomials of strictly lower degree and content. The 
constant c G Z arises not from the commutation formulas but when two 
divided powers are combined via the equality (|4.9|) . Note that, in the 

lower order terms, whenever a factor of the form ( a J (s, t G Z) 

appears, we express it in terms of a Z-linear combination of Ia's, and 
then apply Proposition [3J| to commute the idempotents as far to the 
right as possible. Upon right multiplication of the above equality by 
1 M we obtain the equality 

M = ceAfc^v + l° wer terms 

where the lower terms are integral multiples of terms of the same form 
as M (each having a factor 1 M on the right), but again, of strictly lower 
degree and content than that of M. Now, in the above equality the 
right content of e^/cl^ is equal to the right content of M, and thus 
e A/cl/x e By induction the lower terms belong to the Z-span of 
Y + . The claim is proved. 

Now we proceed by induction on deviation. (The above claim forms 
the base step in the induction.) Let M be a special monomial of the 
form ( gXrj) of deviation 5 = 5(M) > 0. Set x = Xr(M). Since xi/*, 
there exists an index j for which Xj > Hj- Fixing this index j, we call 
(3 G $ bad if /3 = £j — Sj for some i ^ j and call (3 good otherwise. We 
extend this terminology to the factors x^ 1 " 1 of M. We define the defect 
D of the monomial M by the equality D(M) = Yl^a where the sum 
is taken over the set of good factors in M which appear to the 

right of some bad factor. Note that D = if and only if all the bad 
factors in M appear as far to the right as possible. From Proposition 
378] it follows immediately that M = in T whenever D(M) = 0. 

Now suppose that D(M) > 0. So there exists at least one good 
factor x^ in M appearing to the right of some bad factor x^. We 
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may assume that Xa is the leftmost such good factor in M. It has one 
or more bad factors immediately to its left. We successively commute 
x$ with each bad factor to its left, using relations (|4.8|). As before, 



we express factors of the form y ° J m terms of idempotents 1a, 

and commute these all the way to the right using Proposition |3.8| . By 
Proposition 3J3 we know that such factors act as integral scalars on 
1 M . The result of all this is thus, up to a Z-linear combination L of 
Kostant monomials (all involving the same idempotent 1^ on the right) 
of strictly lower right content, an integral multiple of a monomial M 1 of 
the same right content as M but of strictly lower defect. By induction 
(on defect) M' lies in the Z-span of Y + , and, since the monomials in L 
have lower deviation than M does, L must also lie within the Z-span 
of Y + . This proves that M lies in the Z-span of Y + , and hence that Y + 
spans T%. The argument for K_ is similar (interchange right and left, 
+ and — in the above argument). □ 



5. Proof of Theorems [TTT] and |TT3| 



Since S = S(n,d) is the image of the map U — > End(V® d ), it fol- 



lows immediately from Lemma 3.1 that the images of the Hi in the 



Schur algebra S satisfy the defining relations for the algebra T, so the 
surjection U —> S factors through the algebra T. In particular, this 
gives a surjection T —>■ S. It follows that dimT > dimS*. In order 
to produce the opposite inequality, which will complete the proof of 
Theorem |1.1| , it is enough to produce a spanning set in T of cardinality 
equal to the dimension of 5*. We know from Proposition |4.10| that the 



sets Y + , Y- span T, so the proof of Theorem [O] is completed by the 
following lemma. 

Lemma 5.1. The cardinality ofY + and Y_ is equal to the dimension 
of S = S(n, d). 

Proof. By symmetry, it is enough to prove this for Y + . It is well known 
(see [^]) that the dimension of S(n, d) is given by the number of mono- 
mials of total degree d in n 2 variables. This is the same as the number 
of monomials in n 2 — 1 variables of total degree not exceeding d; in 
other words, the dimension of S(n, d) is the same as the cardinality of 
the set 

p = {e A H B f c | B e N'l, A,C e N* + , \A\ + \B\ + \C\ < d}. 
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Thus, to prove the result it suffices to give a bijective correspondence 
between P and Y + . One such is given by the map 

e A H B f c -> e A l\fc 

where A = (d — \A\ — \B\ — |C7|)ei + B + x( e Afc)- The inverse map is 
given by 

e A l\fc e A H B f c 
where B = A — x( e Afc) — A]£i. The lemma is proved. □ 



It remains to prove Theorem |L^. It follows from the preceding ar- 
guments that the quotient map T — > S is an isomorphism of algebras, 
and from Proposition |4.10| we conclude that Y + and Y"_ are bases for 
T (over Q). Hence these sets are linearly independent over Q, and 
thus also over Z. Thus they are Z-bases for T%. Carter and Lusztig 
||CL| , Thm. 3.1] showed that the restriction to U% of the map U —* S 
gives a surjection U% — > Si = Sz(n,d). It follows that the restriction 
map — > S% is an isomorphism, and that the sets Y + , Y_ are integral 
bases for the Schur algebra S%. Moreover, the restriction of the map 
Uz — > S% to Uz(sl n ) is still surjective, according to | |L)o| , p. 44], and thus 
the image is generated by all , f- . This proves Theorem |1.3| . 

Remark 5.2. We conjecture that the set P appearing in the proof of 



Lemma |5.1| is actually another integral basis for S%(n, d). More gener- 



ally, for any fixed i , (1 < i < n), either of the sets 



{e A H B f c }, {f A H B e c } 



(B eN?,A,C E N* + , \A\ + \B\ + \C\ < d) should be an integral basis 
of Sz(n,d). This would be a truncated form of Kostant's well-known 
basis for U%. The conjecture is true when n = 2; see ||DG1||. 



6. Proof of Theorem 1.4 



Let B be the Q-algebra given by the generators and relations of 
Theorem |1.4| . In B we define elements Hj for j — 1, . . . , n by setting 
Hj = ^'Iaj where the sum is carried over all A e A(n, d). 

Since the various Ia's commute it follows that the Hj's must also 
commute, so relation (|R1|) holds for the elements Hj. Relation ( |R2|) 
follows immediately from the defining relations (|R3'| ) and the definition 
of the Hj. 
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From the defining relations ( |Rr|) and the definition of the Hj it 
follows that 

n n / n \ 

3=1 3=1 A A \j=l J A 

This proves that the Hj satisfy relation (|R6| ) . Moreover, we also have 
equalities 

1 A Hj = Hj h = ^2 !a = Va 
for each A, j, from which we obtain the equalities 

Hj(Hj - 1) • • ■ - b) = [J2 X i !a ) - 1) • • ■ (#i " & ) 

(6.1) V a / 

= ^A,(A,-l)---(A,-6) 1 A 

A 

for any 6 G N. This is when b = d, since A is a composition of d, and 
thus each part Xj of A is an integer in the interval 0, . . . , d. This proves 
that the Hj satisfy relation (|R7|) . 

We now want to show that the Hj also satisfy relation (|R3|). For this 
we will use the defining relations (|R2'| ) . For convenience, we extend the 
definition of the symbol l\ to all A G U 1 such that |A| = A^ = d, 
defining it to have the value if any part of A is negative. With this 
convention we have 

(6.2) Hjti = ^ X 3 l ^ 6 i = ^2 ^ e ^~OH 

A A 

where the sums are taken over all A G Z n such that |A| = d. Replacing 
A — «j by ji and noting that Xj = jij if j ^ + 1, A^ = jij + 1 if j = i, 
and Xj = ix j — 1 if j = i + 1 we obtain 



(6.3) 



H 3 €i = E ^ 6il ^ = 6iH i + &3 ~ ^+ 1 >3') e i- 



where again the sum is over all /jgZ™ satisfying = d. This proves 
that the Hj, 6j satisfy relation ( |R3|) ; a similar argument shows the same 
for the Hj, fa. 

From (|6.1|) it follows (upon replacing b by b — 1 and dividing by b\) 
that 



(6.4) 



H 



A 
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where the sum is over A(n, d). It then follows from relations (|R11) and 
the above, by a simple calculation, that for any \i 6 A(n, d) we have 



n 



A' 



and thus the Hj, (1 < j < n) together with the e^, fi (1 < i < n — 1) 
generate the algebra £>. Since we have proved that these generators 
satisfy the defining relations for the algebra T, it follows that B is a 
homomorphic image of T. 

On the other hand, by Proposition |3.8| we know that the elements 
ei,fi,l\ of T satisfy relations ( [R2'| ) . They also satisfy relation ( |Rlp , 
clearly, and relation ( |R3'| ) , by Proposition |3.6| . Moreover, T is gener- 
ated by the 1a, e;, fi since by Proposition |3~6|(c) we know that Hj is 
expressible as a linear combination of the 1a- Thus T is a homomor- 
phic image of B. Combining this with the conclusion of the preceding 
paragraph, we see that B = T = S(n, d). Theorem O] is proved. 



7. The algebra T. 

We turn now to the quantum case. Fix n and d, and set S = S(n, d). 
We define an algebra T = T(n, d) (over Q(f)) by the generators and 



relations of Theorem |2.1| . Since U is the algebra on the same generators 
but subject only to relations (|Q1|)- ([Q5| ), we have a surjective quotient 
map U — > T. Eventually we shall show that T ~ S, which will prove 
Theorem 12.11. 



The g-analogue of Lemma |3.1| is the following. The proof is similar 



to the proof in the classical case, except that it is multiplicative where 
the classical argument is additive. 

Lemma 7.1. Under the representation U — > End(V® d ) the images of 
the Ki satisfy the relations (|Q6| ) and flQ7|) . Moreover, the relation 



(|Q?1 ) is the minimal polynomial of Ki in End(V 5 



Since S = S(n, d) is the image of the representation U — > End(V® d ), 
we have a surjection U — ► S. From the lemma it follows that the 
surjection U —>■ S factors through T. Because T, S are homomorphic 
images of U, any relations between generators in U will carry over to 
T, S. We do not distinguish notationally between the generators or 
root vectors for U, T, or S. 

Rosso ||Ro|| has shown that multiplication defines a Q(t> )-linear iso- 



morphism U ®U°®U + U, where U + (resp., U ) is the subalgebra 
of U generated by the E{ (resp., Fj), and U° is the subalgebra of U 
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generated by all K il K i 1 . It follows that U = U U°U + . From this we 
obtain a similar triangular decomposition of T: 



(7.2) T = T"T°T + 

where T + ,T~,T° are defined to be the images of U + ,U~,U° under 
the quotient mapping U — > T. 

There are similar factorizations over A. Setting U^, U^, to be, 
respectively, the intersection of U + , U - , U° with Lusztig's J- 

(the .4-subalgebra of U generated by the , F^ , Kf l 



form Uyi 
Kl - Du 



5JJ, §2] has shown (using results of Lusztig) that U.4 = U^U^U^; 
thus 

(7.3) T.4 = T A T° A T+ 

where the various subalgebras are defined in the obvious way as appro- 
priate homomorphic images of U^, U^, U^. 

Since (resp., U^) is the ^4-subalgebra of U generated by the 

E { ™ ] (resp., F^ l) ) for a G $ + and m G N, the same statement applies 
to (resp., T^) in relation to T. Moreover, is the .A-subalgebra 

\K 

of U generated by the Kf 1 , 



m 



for 1 < i < n, m G N, so is the 



^4-subalgebra of T generated by the same elements. 

Now we determine the structure of the algebra T°. As we shall see, 
the structure turns out to be essentially the same as that in the classical 
case. Consider first the algebra U°, which may be identified with the 
commutative polynomial algebra Q(v 1 , • • • , K^ 1 ]. We define S° to 
be the image of U° under the quotient map U — > S. As in the classical 
case, this map factors through the algebra T°. 

Proposition 7.4. Define an algebra T' = U//° where 1° is the ideal 
in U° generated by the elements (Ki—l)(Ki—v) ■ ■ ■ (Ki—v d ) (1 < i < n) 
and K X K 2 ■■■K n -v d . 

(a) We have an algebra isomorphism T' = T°. 

(b) The set {1\ | A G A(n, d)} is a Q(v)-basis for T° and an A-basis 
for T A ; moreover, this set is a set of pairwise orthogonal idempotents 
which add up to 1. 

(c) K B = for any B G N n such that \B\ > d. 



Proof. The argument is similar to the proof of Proposition |3.4| . Con- 
sider first the algebra T' defined to be the quotient of U° by the 
ideal generated only by the p(Ki) = (ifj — — v) ■ • • (Ki — v d ) 
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for i — 1, . . . , n. Since p{Ki) is a non-constant polynomial with non- 
zero constant term, each K~ x already lies in the ring T'. Thus it follows 
that 

T' = Q(v)[K-l]/(p(Ki)) ® • • • ® Q(u) [#„]/(?(!£„)). 
From the Chinese Remainder Theorem we obtain, as in the proof of 
3T4| , an isomorphism (products denote direct products) 

f'= J] Q(v)[K 1 ,...,K n ]/(K l -v^,...,K n -v^). 

Since T' = T/(Ki ■■■K n -v d ),we deduce that 

T = J] Q(v)[K 1 . . . ,K n ]/(K 1 - . . . ,K n — v^ n ). 

The preceding isomorphism, which we denote by <f), is given by the 
map sending f(K h . . . K n ) to the vector (/(V 11 , . . . , f Mn )) M gA(n,d)- In 



n, 


d), then 




( 


III 















n,d) ■ 

fi£A(n,d) 

Thus the various 1a are orthogonal idempotents whose sum is the iden- 
tity. 

Now let / be the ideal in U generated by elements [Ki — l)(Ki — 
v ) • • • (Ki — v d ) (1 < i < n) and K\ • • • K n — v d . Then by definition 
T = U/J. The canonical quotient map U — > U/7 induces, upon 
restriction to U°, a map U° — > TJ/I. The image of this map is T° and 
its kernel is U° n I, so T° ^ U°/(U° n I). Clearly /°cU°n I. Thus 
we obtain the following sequence of algebra surjections 

(7.5) T' = U // > U°/(U° n /) — T° > S° 

where the last map is obtained by Lemma and the middle map is 
actually an isomorphism. By the above we see that the dimension of 
T' is the cardinality of the set A(n, d). This is the same as dimS , so 
all the surjections above are algebra isomorphisms. This proves parts 
(a) and (b). 

Part (c) is proved in exactly the same way as part (c) of Proposition 



3.4. □ 



Proposition 7.6. Suppose 1 < K n, c 6 Z, t G N, A G A(n,d), and 
B G N n . Then we have the following identities in the algebra T°: 



(a) 



c 



Xi + c 
t 
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(b) 



B -LA — As 1a, 



K 



B 



where \b = J^J 

i 

Ab 1 A , 



5; 



where the sum in part (c) is carried out over all A G A(n, d). 

Proof. We prove part (a). Apply the isomorphism from the proof 
of Proposition We have ^{Kf 1 !)) = (f^*^)^ = v 
follows that Kfl\ = v ±Xi l\. Similarly, we have 



±A. 



It 




which proves the second equality in (a). Note that the equality 



(7.7) 



t 



is the case c = of the above. 

The rest of the proof is similar to the proof of Proposition |3.6| . □ 

By essentially the same argument as in the classical case we obtain 

Corollary 7.8. For any fixed choice of zq (1 < io < n) the set {Kb \ 
B G N™ , \B\ < d} is a Q(v) -basis for T° and an A-basis for T° A . 

We also have the following exact analogue of Proposition |3.8| . 

Proposition 7.9. For any a G $ and any A G A(n, d) we have the 
commutation formulas 



Xvl 



and similarly 



qJ-A 





if A + a G A(n, d) 
otherwise 



if A — a G A(n, d) 
otherwise. 
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Proof. We will need the following identities (see ||Lu2| , §2.3 (g3), (g4)]): 

(t, t' G N) 



(7.10) 
(7.11) 







Ki- -t 




~t + 1'~ 




t 




t' 




t 





Ki-c+l 
t 



c 

t 



+ v 



Ki-,0 
t + t' 



Kf, c 
t- 1 



(t > 1). 



From the defining relation 
vector X a one proves that 

(7.12) K t X a = v^ a) X a Ki (a G $) 

From this it follows by a simple calculation that 



and the definition (see $3) of the root 



(7.13) 



K f ,c 
t 



X a — X a 



K t ;c+ (e h a) 
t 



{ae$,ceZ,te N). 



From this last equality it follows that for A G A(n, d), a = — Sj G $ 
(i 7^ j) we have 



X n l 



n 



A, 



Multiply both sides of the preceding equality by 



X a . 



1 



Ki-,0 
1 



use ( [7.1 0|) to simplify the right-hand-side and use (|7.13 ) to simpli 
left-hand-side. The result is the equality 



and 
y the 



X a 



Xi + 1 
1 



Xi + 1 



Kf,l 



n 



Kt 
A/ 



X a . 



By Proposition |?T6|(a) the left-hand-side of this equality simplifies to 
give the equality 



A. + l 
1 



X a l) 



k + 1 
1 



Ki 
K + 1 



A, 



n 



Kt 
A, 



X n 



and after cancelling the common scalar factor and expanding by means 
of (|7.11| ) (assuming Xj > 0) this becomes 



XJ 



Ki 
A. + l 



K 3 



+ v^Kj 1 



K 3 
A, - 1 



n 



Kt 
A, 



X 



In case Xj > after multiplying through in the above expression and 
applying Proposition |7.4| (c) we see that the first summand must be zero, 
so the above equality in that case simplifies to X a l\ = v Xj ~ l K^ l\ +a X a . 



PRESENTING SCHUR ALGEBRAS 



27 



Now by Proposition [7.6| (a) K- 1 acts on 1a+ q as v ( Xj ^. Thus we ob- 
tain the equality in the first part of the proposition in the case Xj > 0. 

If Xj = then one sees easily by Proposition [7.4| (c) that the right- 
hand-side vanishes. The first part of the proposition is proved. The 
proof of the other part is similar. □ 

Corollary 7.14. We have in T the equalities X^ +1 = for all a G $. 
Again, the proof is the same as in the classical case. 



8. Quantum straightening 



Similar to the classical case, we define left and right content xl, Xr 
on Kostant monomials by 

XR (Xjr ) ) = me j , X l(X^) 

XR{Ki) = Xl{Ki 



Xr{ 









) = Xl{ 


m 


m 







where a = Ei — Ej, and again using the rule xl(XY) = Xl(X) + Xl(Y) 
(similarly for xr) whenever X and Y are Kostant monomials. 

The g-analogues of (^4.2|) - ([4.7|) hold, with the same argument as in 
the classical case. In particular, we can work with the description of 
Y + in which the idempotent appears on the right. 

Now we write for the root vector X a when a = Si — Ej and 
write K a = K {j = KiKj 1 (1 < i ^ j < n). Note that E { = X i;i+1 , 
Fi = X i+ i ti . We assume that i < j and k < I. By Xi ||Xil| , §5.6] we 
have the following root vector commutation formulas, listed below in 
formulas ( fg.2|) and (|8.3|) (some of which appeared already in ||Lu2|| and 
). Note that our notation differs from Xi's: he writes (resp., 
where we write Xy (resp., Xji, Kij). 



1.2) XijX k i 



XkiX^ 
v~ XkiXij 
vXu + vX kl X, 



X kl X i:j + (v 



-1 



(j < k or k < i < j < I) 
(i = k < j < I or i < k < j = I) 
(J = k) 

v)X u X kj (i<k <j <l) 



which, as Xi (loc. cit 
(8.2a) 



Y (M) y (N) 



proves, lead to the following 

(j < k or k < i < j < I) 



x ( k px (M) 



(M) V (N) 



[8.2b) 



x r>x 



-MN^-(N)-^(M) 



13 



kl 



L kl 



k<j<loTi<k<j = l) 
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min(M,iV) 

(s2c) X^xir= Y, A-«f-'>Af.Y«f-'» 

= k) 



(8.2d) 

min(M,7V) 

(i < k < j < I). 



We note that these formulas lead to others, of the same form as those 
given above, except for signs and (in some cases) a scalar factor of some 
integral power of v. The new formulas are obtained from the ones listed 
above by solving for the term xj^ x\^ and then interchanging 
and (k, I). 

We also note that the formulas one obtains in this way, together 
with the ones already listed, exhaust the possibilities for a commuta- 
tion of two root vectors labelled by positive roots. Indeed, given two 
finite intervals [k,l] one of the following mutually exclusive pos- 

sibilities must apply: 1) the intervals are disjoint; 2) one interval is 
properly included in the other without shared endpoints; 3) one inter- 
val is properly included in the other with the two intervals sharing a 
common endpoint; 4) the intervals coincide; 5) the intervals meet at a 
single point; 6) the intervals properly overlap. Looking at the formulas 
listed above, we see that case (a) covers possibilities 1) and 2), case (b) 
covers possibility 3), case (c) is possibility 5), and case (d) is possibility 
6). We do not need a formula for possibility 4). 

There are five cases listed in [ |Xil| , §5.6 (dO)] and only four cases listed 
above, but the second of the five cases in (loc. cit.) is superfluous, as 
we have just proved. 

There are similar commutation formulas for products of negative 
root vectors. One way to get them is by applying the isomorphism Q : 
U _> U opp of |UU2|, 1.2], defined by QE { = F h QFi = E h QKi = K~\ 



Qv = v , to the positive root vector commutation formulas discussed 
above. 

Xi (loc. cit.) also gives the following, which express the commutation 
between positive and negative root vectors. Still under the assumption 
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i < j and k < I we have 
XikXij 



.3) XijX, 



X^X^ + v l K h }X ik 



ik 



x^x^ — 

XikXij + 



kj 
— ] 

1^;0 



(j < k ox k < i < j < I) 

(i<k<j = l) 
(i — k < j < I) 

(i = fc, j = /) 



k X, fc X - + t;" 1 (u - v-^XtjK^Xik (i<k<j <l) 
which, as Xi proves, lead to the following 

(8.3a) X™X™ = X^XM (j < k or k < i < j < I) 
(8.3b) 



(M) Y (N) _ Y (N) Y (M) 
ij ^lk ~ ^lk ^ij 

min(M,7V) 



Y (M) Y (N) 
X ij X lk 



(i<k<j = 1) 



t=Q 



(8.3c) 



(8.3d) 



(8.3e) 



A ij X lk 



mm(M,N) 



(M-t) 
ij 



x {M) x {N) 



t=o 



mm(M,N) 



k<j <l) 



V) 



E a1 



(iV-t) 



t=o 



min(M,AT) 



Kij;2t-M-N 
t 



X, 



{M-t) 
ij 



t=0 



where = v -t(™+t-W( v - v" 1 )*^]! (i < k < j < I). 

As before, these formulas lead to others, of a similar form as those given 
above. The new formulas in this case are obtained by first applying 
Q to get a formula in U opp , then switching order of factors to get a 
formula in U, and finally interchanging with (k,l). 

The formulas one obtains in this way, together with the ones already 
listed, exhaust the possibilities for a commutation involving a positive 
root vector followed by negative root vector. For the possibilities 1) 
- 6) listed earlier for two finite intervals [k,l], we see that case 

(a) covers possibilities 1), 5), and 2), cases (b), (c) cover possibility 3), 
case (d) is possibility 4), and case (e) is possibility 6). 

There are similar commutation formulas for the case of a negative 
root vector followed by a positive root vector. They are obtained from 
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the ones already described, by simply solving for the term 'X^\ 
The new formulas will be of the same form, except for signs. 

Thus we see that the formulas listed in ( |8.2|) and Q8.3Q , together 
with formulas easily derivable from them, give the commutation in U 
between g-divided powers of any two root vectors. 

The most important feature of these commutation formulas, for our 

(r) (s) 

purposes, is that every product of the form Xa X^ may be expressed 
as a scalar multiple (by an element of A) of the product in the opposite 
order, modulo an ^4-linear combination of monomials of degree and 
(right or left) content which is no greater that that of the original 
product. This differs from the classical case, where the extra terms in 
any such commutation always have strictly lower degree and content. 

A central result of | |Lu2| ] is a g-analogue of Kostant's basis for U%. 
The description of this basis uses the "box ordering" on $ + defined as 
follows: if a = Ei — Sj and (3 = e r — e s , then a y (3 if either s > j or 
s = j and r > i. For B G N n_1 and 5 G {0, 1} 



n-l 



set 



K. 



<5,B 



K dl 

ax 



■■Ki 



1 








1 


5 i 




B n -i 



Then Lusztig ||Lu2| , Thm. 4.5] proves that the set of all elements of the 
form 



(8.4) F A K StB E c (A, C G N $+ , £? e 5 e {0, 1} 

is an ^4-basis of U^(s[„), provided the products in Eq are taken in 
the box order on $ + and the products in Fa are taken in the reverse 



box order. In [|Xi2| , Theorem 2.4] it is shown that the box order is not 
necessary as one may take any ordering on $ + when forming Fa and 
Eq- By applying the involution u (see | Lu3 , 3.1.3]) which interchanges 
the Ei and Fi we obtain another such basis, consisting of all elements 
of the form 

(8.5) E a JCs,bF c (ACeN $+ ,BGN n -VG{0,l} 



n-l\ 



We note that elements 



K a ;c 



t 



appear in some of Xi's commutation 
formulas. In the following argument we use the fact that any 



K a ; c 



t 



nis was 



(a E $, c G Z, t e N) belongs to and thus belongs to T^. T 
proved by Lusztig ||Lul] , 4.5] in case a is simple. Lusztig's argument 
extends immediately to general a G $ since one has a version of | Lul , 
(4.3.1)] for any a. 
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We shall also need the relation 
1.6) X<f>X® = la + 1 



x^ ( 7 e$). 



a 

which follows immediately from the definitions. 
Proposition 8.7. The sets Y + and Y_ span the algebra T_4. 

Proof. We just prove the statement for Y + . As in the classical case, 
the algebra T_4 is spanned by the set of all "special" monomials of the 
form 

(8.8) M = X^---X^l, 



for m G N, 7 G $ m , ip G N m . By ( |8.6|) we may assume that 7, 7^ 7^+1 
for all i < m — 1. Set x = ^(M) and define the deviation of M by 
5 = ^ x > „.(Xi — We claim that the set of all special monomials 
of deviation lie within the ^4-span of Y + . However, the proof of 
this claim is different in the present case. By ( |8.5|) we can express the 
product Xyf 1 ^ ■ ■ ■ Xy^ (which lies in the subalgebra U(sl n )) in terms 
of an ^4-linear combination of terms of the form EaK,s,bFc- in this 
expression, each of the terms has right content not exceeding that of 
M, because commutation does not increase degree or right content. We 
express each )Cs,b i n terms of an ^4-linear combination of idempotents 
1a, and use Proposition |7.9| to commute the idempotents all the way 



to the right. Upon right multiplication of the resulting expression by 
1 M we obtain an equality of the form 



= ^2 aA ' c EaF c 1 v ( aA ,c e *4) 



M 

A,C 

in which the right content of each term on the right-hand-side is no 
greater than that of M. It follows that each term in the right-hand- 
side of the above equality has deviation 0, and thus lies in Y + . This 
proves the claim. 

Now we proceed by induction on deviation, with the above claim 
forming the base step in the induction. Let M be a special monomial 
of the form fl8j) of deviation 5 = S(M) > 0. Set x = Xr(M). Since 
X 2^ /U, there is an index j for which Xj > f^j- Fixing this index j, we 
call (3 G $ bad if (3 = £» — Sj for some i 7^ j and call (3 good otherwise. 

We extend this terminology to the factors X^~^ of M. We define the 
defect D of the monomial M by the equality D(M) — where 
the sum is over the set {xj^ a ^} of good factors in M appearing to the 
right of some bad factor. The defect of M is if and only if all the bad 
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factors in M appear as far to the right as possible. As in the classical 
case we have by Proposition [7]9] that M = whenever D(M) = 0. 

Now suppose that D(M) > 0. Then there exists at least one good 
factor appearing to the right of some bad factor. We may assume 
that xi"' is the leftmost such good factor in M. It has one or more 
bad factors immediately to its left. If there is just one bad factor 
x'p to the left of Xa we apply relations (|S.2|), (p.3|) to the product 



L /3 

xfx£\ In all cases except (|8.2d[) , ( |8.3e| ) the argument is similar to 



the classical case, and we obtain a multiple (by an element of A) of 
a Kostant monomial of the same deviation as M but of strictly lower 
defect, modulo an ^.-linear combination of monomials of strictly lower 
deviation. In cases ( |3.2d|) , ( |S.3e|) (as written) we obtain an A- linear 
combination of monomials of the same defect and deviation as M. But 



in relation (|8.2d|) the factors x\f ! , X[f commute (up to a power of 



v), and so do the factors X® , X^f . After interchanging those pairs 

of factors, the factors X® , X^f will be adjacent, and they commute. 
Thus we see that the right-hand-side of formula flS.2d| ) can be rewritten 



in such a way that the bad factors Xj^ , X^ 4- ^ appear on the right, 
and thus all the monomials we obtain after applying ( |8.2d| ) to M are of 
strictly lower defect than that of M. In case ( |8.3ej ) similar commutation 

applies to obtain the same result: here X^~ f \ x\^ commute up to a 



power of v, then X® , Xff commute by case (|8.3a| ) since k — 1 < j. 



(One needs also in this case to express the factor K k j as an .4- linear 
combination of idempotents, and then commute those all the way to 
the right.) 

Now suppose there is more than one bad factor to the left of Xa . 
Let X^ be the rightmost such bad factor. We again apply relations 

(|8.2j), ( |8.3j ) to the product X o Xa and repeat the argument given 
above. The result in the cases ( |8.2d| ), ( |S.3e| ) is an ^4-linear combination 
of Kostant monomials of the same defect and deviation as that of M, 
but with fewer bad factors to the left of the good factor xj^K By 
induction on the number of such factors, we are done. 

This proves that M lies in the .4-span of Y + , and hence that Y + 
spans T_4. The argument for Y_ is similar. □ 



9. Proof of Theorems [2J] and |2~3~1 . 



Since S is the image of the representation U — > End(V® d ), it fol- 



lows from Lemma 7.1 that the images of the Ki in the quantum Schur 
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algebra S satisfy the defining relations for the algebra T, so the sur- 
jection U —>■ S factors through the algebra T. In particular, this gives 
a surjection T — > S. Thus, as in the classical case, to complete the 
proof of Theorem |2.1| it is enough to produce a spanning set in T of 
cardinality equal to the dimension of S. We know from Proposition 
|jj.7| that Y + and Y_ span the algebra T, and it is clear that these sets 
have cardinality equal to the dimension of S, since they are in bijective 
correspondence with the set Y + . This proves that T ~ S and Theorem 
|2.1| follows. It also follows that the sets Y + and Y_ are Q(v )-bases for 
S. Hence these sets are linearly independent over Q(v), and thus also 
over A. Thus they are .4-bases for T^. By [ |Du[ ], the restriction to IJ^ 
of the map U — > S gives a surjection U_4 — > S^. It follows that the 
restriction map T_4 — > S_4 is an isomorphism (of ^.-algebras), and that 
the sets Y + , Y are .4-bases for the g-Schur algebra S^. Moreover, by 
Proposition [T4| , Ki and K~ l lie in the subalgebra of generated by 

the M 



This proves Theorem 2.3 



Remark 9.1. We conjecture that for any fixed io (1 < io < n) either of 
the sets 



{E A K B F C }, {FaKbEc} 



(B G Nl,A,C E \A\ + \B\ + |C| < d) is an Abasis of S A (n,d). 
These are a truncated form of Lusztig's analogue for U4 of Kostant's 



basis for TJ%. The conjecture is true when n = 2; see [|DG2| . 



10. Proof of Theorem 2A 



To prove Theorem |2"^| , one sets Kj = J2\ vXj ^^i Kj 1 = Y2> 



-; 1 = Ea^1a 

and verifies that these elements, along with the Ei,Fi, satisfy the rela- 
tions dCjl[)-(|Q7D . The argument is similar to that given in the proof of 
Theorem 11.4. The details are left to the reader. 



11. Applications 

In this section we apply our main results to study some subalgebras 
of S. In what follows, we will focus entirely on the quantum case as 
the corresponding results for the classical case are essentially the same. 

Recall the triangular decomposition ( |7.3| ), which we now write in 
the form = S^S^S^ in light of the identification = T.4. We 
consider the plus part S^. We give a new proof for the following result 
of R.M. Green JRgg , Prop. 2.3]. 
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Proposition 11.1. Let Ea € and suppose the products are taken 
in the box order. Then Ea = if \A\ > d. Similarly if F c e and 
the products are taken in the reverse box order, then Fc — if \C\ > d. 

Proof. Let Ea £ be given in the box order with \A\ > d. For each 
j — 2, . . . , n set 

i=i 

where we write Xj^j (resp., Aj-iJ) short for X £j _^ £j (resp., A £j _ t _ £j ). 
Then = _E^ n • • • Ea 2 - According to Proposition [7^9| , if EaA\ ^ 0, 
then E Aj l x = l^E A] where fij = Xj - £^=i A?'-rj and /x s = A s if s > j. 
Therefore for E A 1\ ^ it is necessary that Aj > Sr=iA/-rj f° r an 
j = 2, . . . , n, and thus 

n n j — 1 

i=2 j=2 r=l 

This inequality cannot be satisfied since Y7f =2 \j < d and |A| > d. 
Therefore -E^Ia = for all A G A(n,d). This forces i?^ = 0, since 
1 = ^1^. This completes the proof for the claim about the plus part. 
The proof for the other claim is similar. □ 



Proposition 11.2. Fix an order on $ + . The set of Ea (resp., Fa) 
such that \A\ < d, with products of factors taken in the designated 
order, is an A-basis of (resp., S^. 

Proof. First consider the box order on <3> + . From Lusztig |Lu2| > §4.7] 
we know that the set of all Ea (products taken in the box order) is 
an „4-basis of U + . Thus, by Proposition |11.1| , the set T consisting of 



those Ea satisfying the condition \A\ < d is an A-spanning set of S^. 
The cardinality of this spanning set is equal to dim^) S + , so it follows 
that it forms a basis (over Q(t>)) of S + . Hence the elements in the set 
are linearly independent over Q(v), and thus also over A. Hence they 
form an A-basis of S^. 

Now we form products Ea with respect to an arbitrary (but fixed) 
order on $ + . By [|Xi2| , Theorem 2.4] the set of such products spans 
S^. But the commutation formulas ( |B.2| ) do not increase degree; hence 
when we express an element of T as an A-linear combination of Ea's (in 
the given fixed order on factors) the degree cannot increase. It follows 
that the set of Ea (\A\ < d) must span (over A). It follows that 
this set is also an .A-basis of S^. 
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This proves the statement for the plus part. The proof for the minus 
part is similar. □ 

Next we consider the Borel Schur algebras = S A S A and = 
oo c- 

Proposition 11.3. Fix an order on $ + . With products taken in the 
specified order, the set {E A 1\ \ x(^a) d A} (resp., {1\F C \ x(^c) ^ 
X}) is an A-basis of (resp., S^). 

Proof. From the preceding result and the decomposition = S^S^ 
we see that the set of all E A l\ spans S^°. We can argue as in the 



proof of Proposition 8!7 that with the restriction x{Ea) ^ A the set 



still spans. Clearly this set is linearly independent over A since it is a 
subset of an ^4-basis of S^. This proves the first statement. The proof 
of the other case is similar. □ 



Remark 11.4. We conjecture that the set of all elements of the form 
E A H B {A E N $+ , B E N") satisfying \A\ + \B\ < d is an Abasis of 
S^°, with a similar statement applying to S^°. 



Now we consider an application to Hecke algebras. Suppose that 
n > d. Let to = (l d ). Then the subalgebra l^Sfn, d)l u is isomorphic 
with the Hecke algebra H = H(E d ). If E A l x F c { X {E A F C ) ^ A) is 
any basis element of S then by Propositions [T4| and |7]9| we see that 
l^EjilxFclu, = unless 

(11.5) A + ^2 M a ) a = lo = \ + ^2 C(a)a, 

in which case 1 w £ a 1a^c1^ = E A 1 X F C = l^^i^l^ = luE A F c = 
E A Fcluj- Therefore the nonzero elements E a I\Fq of Y + satisfying 
condition ( 11. 5| ) comprise an ^4-basis of H. There is a similar basis for 



H subset of the basis Y_ 

Taking d = n, we can see that H is generated by the elements = 
l^EiFilu (1 < i < n — 1). One can check directly from relations 
(|(q)l|)-(|Q7|) and the propositions in §[F] that these generators satisfy the 
following relations: 

(HI) t* = [2]U 

(H2) Utj^tjti (|z-j|>1) 

(H3) t{ti + iti — ti + it{ti + i = t{ — ti+i. 
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Setting ti = ti/[2] and putting q = v 2 establishes the equivalence of 
the above presentation with the presentation in terms of generators e, 
given in Wenzl ||Wej , §2]. 

Note that (with q = v 2 ) the elements T 4 = v 2 —vti satisfy the relations 



which is the "usual" presentation of H. 

Note also that by (|Q2j ) and Proposition |7l|(a) we have l^^Fjl^ = 
l^FiEil^, so the alternative ordering of the basis elements of the Schur 
algebra does not yield another presentation of H. 

Example 11.6. The easiest way to write down the basis elements in 
the basis Y + (Y_ is similar) uses the alternate description in the q- 
analogue of ( |4.7| ), with the idempotent on the right. Once one has 
the basis elements, it is a simple matter to rewrite them with the 
idempotent anywhere one pleases using [7^9] repeatedly. 

Given n, d and A G A(n, d) set Y+(A) = {E A F c l\ \ xr(E a F c ) di A}, 
so that Y + = |J A Y + (A) (disjointly). The partition pieces Y + (A) are 
obtainable as follows. One must choose orders on the factors in EaFq 
(the two parts can be ordered independently). Once that is done, then 
for each j = 1 . . . , n one writes out the set of monomials in variables 
Xij {i ^ j) of total degree not exceeding A^. (As before, we write 
short for X a with a = £j — £j.) Then one takes the ordered Cartesian 
product of these sets over j, respecting the given order, with the factor 
1a at the right. (From this it is easy to write a formula for |Y + (A)| as 
a product of binomial coefficients.) 

Note that it suffices to describe Y + (A) just for dominant A G A(n, d), 
since the sets indexed by non-dominant A can be obtained from the 
dominant one in its orbit by applying the appropriate permutation to 
the indices (and then reordering the product to conform to the specified 
orders on factors of Ea, Fc, if necessary). We list below the elements 
EaFq such that EaFq1\ G Y + (A), for dominant A. The elements 
corresponding with basis elements of the Hecke algebra are underlined. 

For S_^(2, 2) the elements in question are 



(HI') 

(H2') 
(H3') 



T 2 = {q-l)T l + q 

Til) T/l) (\i-j\>l) 
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Thus dimS(2,2) = 2 • 3 + 4 = 10. (There are two sets in the (2,0) 
orbit, each of cardinality 3.) 

For S^(3,3) we fix the order (12) -< (13) -< (23) -< (21) -< (31) -< 
(32). Then the sets are determined by the elements 

i, , ■ J 1 y v y^ y^ y y y^ y^ y^ v y y^\ 

-•-(3,0,0) • lb A 21, A31, A 21 , A 31 , A21A31, A 21 , A 31 , A 21 A31, A 2 iA 31 } 

1(2,1,0) : {1, X\2, X21, X31, X32, XyiXil-, X12X31, X21, X$i, X21X31, 

Y Y Y Y Y v(^) Y v(^) V V V Y"(^) V 
A2lA3 2 , A3iA3 2 , Ai 2 A 21 , Ai 2 A 31 , Ai 2 A 2 i A31 , A 21 A32, 

X^X^2, A^ 2 iX3iX3 2 } 

l(i,i,i) : {I? X12, x 13 , X 23 , X 21 , X 3 i, x 32 , x 12 x 13 , x 12 x 23 , x 12 x 21 , 

-^12^31 , X 13 X 2 i , X13X31 , X 13 X 32 , X23X21 , X 2 3 X 31 , X23X32 , 

X21X32, X31X32, Xi 2 Xi3X 2 i, A"i2 A"i3 X31 , Xi 2 X 2 3X 2 i, 

X12X23X31 , X13X21X32 , X 13 X 31 X32, X23X21X32, X23X 31 X 3 2}. 

Note that for the A = (2, 1, 0) case we took the ordered Cartesian 
product of {1,X 12 ,X 32 } with {1,X 21 ,X 31 ,X®,XV>,X 21 X 31 } and for 
the A = (1,1,1) case we computed the ordered Cartesian product of 
the sets {l,Xi 3 ,X 23 }, {l,Xi 2 ,X 32 }, and {1,X 21 ,X 31 }. There are 10 
elements in the (3,0,0) piece, 18 in the (2,1,0) piece, and 27 in the 
(1, 1, 1) piece. There are 3 pieces in the (3, 0, 0)-orbit, 6 in the (2, 1, 0)- 
orbit, and 1 in the (1, 1, l)-orbit. Thus dimS(3,3) = 3-10 + 6-18 + 27 = 
165. 
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